Scheduling periodic events
نویسنده
چکیده
Problem 1.1 is solved explicitly by Burkard [3] for the case n = 2 and for arbitrary n, but with at most two distinct values mi. Burkard attributes the problem to Guldan [S], who, in turn, attributes it to Cerny [4]. In [4,5] the problem is stated as follows: How should regular pi-gons, i= 1,2, . . . , n, be inscribed in a circle so as to maximize the distance between the closest vertices on the circle. In [3] the max-min polygon problem is generalized to minimizing the objective function
منابع مشابه
JIT single machine scheduling problem with periodic preventive maintenance
This article investigates a JIT single machine scheduling problem with a periodic preventive maintenance. Also to maintain the quality of the products, there is a limitation on the maximum number of allowable jobs in each period. The proposed bi-objective mixed integer model minimizes total earliness-tardiness and makespan simultaneously. Due to the computational complexity of the problem, mult...
متن کاملMinimizing the Number of Tardy Jobs in the Single Machine Scheduling Problem under Bimodal Flexible and Periodic Availability Constraints
In single machine scheduling problems with availability constraints, machines are not available for one or more periods of time. In this paper, we consider a single machine scheduling problem with flexible and periodic availability constraints. In this problem, the maximum continuous working time for each machine increases in a stepwise manner with two different values allowed. Also, the durati...
متن کاملA hybridization of simulated annealing and electromagnetism-like mechanism for a periodic job shop scheduling problem
In this paper, we present on a periodic job shop scheduling problem (PJSSP) based on the periodic event scheduling problem (PESP), which is different from cyclic scheduling. The PESP schedules a number of recurring events, such that each pair of events fulfills certain constraints during a given time period. To solve such a hard PJSS problem, we propose a hybrid algorithm, namely EM–SA, which i...
متن کاملHandling Non-periodic Events Together with Complex Constrained Tasks in Distributed Real-time Systems
In this paper we show how off-line scheduling and fixed priority scheduling (FPS) can be combined to get the advantages of both the capability to cope with complex timing constraints while providing run-time flexibility. We present a method to take advantage of the flexibility provided by FPS while guaranteeing complex constraint satisfaction on periodic tasks. We provide mechanisms to include ...
متن کاملA MULTI-OBJECTIVE DECENTRALIZED MULTIPLE CONSTRUCTION PROJECTS SCHEDULING PROBLEM CONSIDERING PERIODIC SERVICES AND ORDERING POLICIES
In decentralized construction projects, costs are mostly related to investment, material, holding, logistics, and other minor costs for implementation. For this reason, simultaneous planning of these items and appropriate scheduling of activities can significantly reduce the total costs of the project undertaken. This paper investigates the decentralized multiple construction projects schedulin...
متن کاملToward a comprehensive treatment of temporal constraints about periodic events
In this article, we propose an Allen-like approach to deal with different types of temporal constraints about periodic events. We consider the different components of such constraints (thus, unlike Allen, we also take into account qualitative constraints) including frame times, user-defined periods, qualitative temporal constraints, and numeric quantifiers and the interactions between such comp...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Applied Mathematics
دوره 25 شماره
صفحات -
تاریخ انتشار 1989